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Abstract 

A technique for generating interconnect fabric requirements. The 
technique programmatically generates an interconnect design problem based on 
criteria specified by a user. In one aspect, a computer implemented method is 
provided for generating an interconnect fabric design problem. The problem 
includes requirements for a plurality of flows among a set of network nodes. A 
source node and a terminal node are selected, from among the set of network 
nodes, for a flow to be added to the requirements. A maximum capacity 
available at the selected source node and the selected terminal node is 
determined. The flow is generated having a capacity less than or equal to the 
lower of the maximum capacity of the source node and the terminal node. 
Depending upon the input criteria, the invention may generate problems with 
greater flexibility than prior techniques. 
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